#include<bits/stdc++.h>
using namespace std;
const int MAXN=2e5;
int T;
int n;
int A[MAXN];
int mem[MAXN];   // 0->blue   1->red
int c[MAXN];
int ans=-114514;
void dfs(int step) {
    if(step>n) {
        memset(c,sizeof(c),0);
        mem[0]=-114514;
        int sum=0;
        for(int i=1;i<=n;i++) {
            for(int j=i-1;j>=1;j--) {
                if(mem[j]==mem[i]) {
                    if(A[j]==A[i]) {
                        c[i]=A[i];
                    } else {
                        c[i]=0;
                    }
                    break;
                } else {
                    c[i]=0;
                }
            }
        }
        for(int i=1;i<=n;i++) sum+=c[i];
        ans=max(ans,sum);
        /*for(int i=1;i<=n;i++) {
            cout<<mem[i]<<' ';
        }cout<<"->";
        for(int i=1;i<=n;i++) {
            cout<<c[i]<<" ";
        } cout<<"->"<<sum<<endl;*/
        return;
    }
    mem[step]=0;
    dfs(step+1);
    mem[step]=1;
    dfs(step+1);
    mem[step]=0;
}
int main() {
    freopen("color.in","r",stdin);
    freopen("color.out","w",stdout);
    cin>>T;
    while(T--) {
        cin>>n;
        for(int i=1;i<=n;i++) {
            cin>>A[i];
        }
        ans=-114514;
        memset(c,sizeof(c),0);
        dfs(1);
        cout<<ans<<endl;
    }
    return 0;
}
